The Use of a Software Prototype for Verification Test Generation

نویسندگان

  • Eduardas Bareiša
  • Vacius Jusas
  • Kęstutis Motiejūnas
  • Rimantas Šeinauskas
چکیده

The software prototype model can be used for the generation of the verification test. The input stimuli, which form essential activity vectors, are selected from randomly generated ones on the base of software prototype. The essential activity vectors correspond to the terms of logical functions of output the existence of which is tested during the verification. The verification test is formed on the base of the essential activity vectors according to the defined rules. The quality of the verification test is measured by the following parameters: the length of test, the fault coverage of the stuck-at faults, the fault coverage of the pin pair faults, and the number of the essential activity vectors. The paper presents the experimental results for the benchmark suite ISCAS’85. The value of this approach is highlighted by the fact that the selected input stimuli detect the same stuck-at faults as the initially generated test set.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

From Verified Specifications to Verifiable Software∗

Declarative specifications of digital systems often contain parts that can be automatically translated into executable code. Automated code generation, as opposed to manual code writing, eliminates a potential source of errors when a prototype implementation of these models is required. Furthermore, code generation allows for better integration of formal methods into the software development pr...

متن کامل

Signal Design at lsolated lntersecaions Using Expert Systems Technology

The procedural steps for developing an expert system for designing signals at isolated intersections are described and the most important development issues for each step are discussed. The steps include problem analysis and definition, preliminary prototype specification, knowledge acquisition strategy development, prototype development plan, knowledge extraction, knowledge representation, too...

متن کامل

Early Prototyping of Reactive Systems Through the Generation of SDL Specifications from Semi-formal Development Documents

Concepts Concrete Concepts Example Motivation Conclusion and Perspectives Andreas Metzger – SAM 2002 – Aberystwyth, Wales – June, 2002 1 Motivation 1 Application of Prototyping Final System Idea Validation (Product Test) Validation (Prototype Test) Verification (e.g. Inspection) Verification (Prototype Test) Prototype Creation Requirements Specification Problem Description System Prototype Prob...

متن کامل

From Verified Models to Verifiable Code

Declarative specifications of digital systems often contain parts that can be automatically translated into executable code. Automated code generation may reduce or eliminate the kinds of errors typically introduced through manual code writing. For this approach to be effective, the generated code should be reasonably efficient and, more importantly, verifiable. This paper presents a prototype ...

متن کامل

Verification-based software-fault detection

Software is used in many safetyand security-critical systems. Software development is, however, an error-prone task where a software developer tries to precisely formalize in a programming language their imprecise ideas about a program. Formal methods help to reduce this problem. These methods add another layer to the software development allowing to formalize and to check desired properties of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008